Greedy algorithm

Results: 236



#Item
21Operations research / Approximation algorithm / Randomized rounding / Greedy algorithm / Algorithm / Relaxation / Combinatorial auction / Price of anarchy / Linear programming / Travelling salesman problem / Integer programming / Semidefinite programming

Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich

Add to Reading List

Source URL: paulduetting.com

Language: English - Date: 2015-12-11 02:28:02
22Operations research / Algorithms / Introduction to Algorithms / Mathematical optimization / Divide and conquer algorithms / Greedy algorithm / Dynamic programming / Sorting algorithm

Course Syllabus: CS 141: Intermediate Data Structures and Algorithms Winter, 2009 Course Description: Basic algorithm analysis techniques; asymptotic complexity; big-O and big-Omega notations; induction and recurrence re

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2009-01-07 13:50:34
23Auctions / Auction theory / Mechanism design / Game theory / VickreyClarkeGroves auction / VickreyClarkeGroves mechanism / Auction / Deferred-acceptance auction / Bidding / Spectrum auction / Greedy algorithm / Vickrey auction

Algorithmic Game Theory Summer 2015, Week 8 Incentives vs Computation ETH Z¨

Add to Reading List

Source URL: www.cadmo.ethz.ch

Language: English - Date: 2016-01-26 12:27:11
24Operations research / Submodular set function / Combinatorial optimization / Automatic summarization / Linear programming / Mathematical optimization / Optimization problem / BroydenFletcherGoldfarbShanno algorithm / Algorithm / Greedy algorithm / Limited-memory BFGS / A* search algorithm

Near-Optimal MAP Inference for Determinantal Point Processes Jennifer Gillenwater Alex Kulesza Ben Taskar Computer and Information Science University of Pennsylvania {jengi,kulesza,taskar}@cis.upenn.edu

Add to Reading List

Source URL: www.seas.upenn.edu

Language: English - Date: 2012-11-12 14:20:02
25Data mining / NP-complete problems / Submodular set function / Greedy algorithm / Algorithm / Automatic summarization / XTR / Set cover problem

Selecting a Comprehensive Set of Reviews Panayiotis Tsaparas Alexandros Ntoulas∗ Evimaria Terzi†

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2011-11-03 14:00:49
26Mathematical optimization / Operations research / Dynamic programming / Equations / Optimal control / Systems engineering / Algorithm / Problem solving / Shortest path problem / Greedy algorithm / Optimal substructure

. CS711008Z Algorithm Design and Analysis Lecture 7. Basic algorithm design technique: Greedy .

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2015-11-19 07:35:23
27NP-complete problems / Knapsack problem / Set cover problem / Steiner tree problem / Vertex cover / Approximation algorithm / Greedy algorithm / Dynamic programming / Minimum spanning tree / Algorithm / Time complexity / NP

CS261: A Second Course in Algorithms Lecture #15: Introduction to Approximation Algorithms∗ Tim Roughgarden† February 23, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-28 14:26:27
28NP-complete problems / Operations research / Travelling salesman problem / Greedy algorithm / Solver / Evolution / Heuristic / Phylogenetic tree

A New Implementation and Detailed Study of Breakpoint Analysis Bernard M.E. Moret Stacia Wyman Dept. of Computer Science

Add to Reading List

Source URL: www.cs.unm.edu

Language: English - Date: 2006-12-01 05:40:25
29Operations research / Dynamic programming / Combinatorial optimization / Packing problems / Cryptography / Knapsack problem / Subset sum problem / Approximation algorithm / Algorithm / Greedy algorithm / Heuristic / Branch and bound

Hans Kellerer, Ulrich Pferschy, David Pisinger Knapsack Problems Springer’s internal project number, if known Mathematics – Monograph (English)

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
30Scheduling algorithms / Planning / Scheduling / Operations research / Interval scheduling / Greedy algorithm / Greedy / Charging argument / Interval graph

Chapter 4 Greedy Algorithms Slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley.

Add to Reading List

Source URL: homepages.math.uic.edu

Language: English - Date: 2016-02-01 21:01:10
UPDATE